Extending the parking space

نویسندگان

  • Andrew Berget
  • Brendon Rhoades
چکیده

The action of the symmetric group Sn on the set Parkn of parking functions of size n has received a great deal of attention in algebraic combinatorics. We prove that the action of Sn on Parkn extends to an action of Sn+1. More precisely, we construct a graded Sn+1-module Vn such that the restriction of Vn to Sn is isomorphic to Parkn. We describe the Sn-Frobenius characters of the module Vn in all degrees and describe the Sn+1-Frobenius characters of Vn in extreme degrees. We give a bivariate generalization V (`,m) n of our module Vn whose representation theory is governed by a bivariate generalization of Dyck paths. A Fuss generalization of our results is a special case of this bivariate generalization. Résumé. L’action du groupe symétrique Sn sur l’ensemble Parkn des fonctions de stationnement de longueur n a reçu beaucoup d’attention dans la combinatoire algébrique. Nous démontrons que l’action de Sn sur Parkn s’étend à une action de Sn+1. Plus précisément, nous construisons un gradué Sn+1-module Vn telles que la restriction de Sn est isomorphe à Parkn. Nous décrivons la Sn-Frobenius caractères des modules Vn à tous les degrés et décrivent le Sn+1-Frobenius caractères de Vn en degrés extrêmes. Nous donnons une généralisation bivariée V (`,m) n de notre module Vn dont la représentation théorie est régi par une généralisation bivariée des chemins de Dyck. Une généralisation Fuss de nos résultats est un cas particulier de cette généralisation bivariée.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Smart Hybrid System for Parking Space Reservation in VANET

Nowadays, developed and developing countries using smart systems to solve their transportation problems. Parking guidance intelligent systems for finding an available parking space, are considered one of the architectural requirements in transportation. In this paper, we present a parking space reservation method based on adaptive neuro-fuzzy system(ANFIS) and multi-objective genetic algorithm....

متن کامل

Autonomous Parallel Parking of a Car Based on Parking Space Detection and Fuzzy Controller

This paper develops an automatic parking algorithm based on a fuzzy logic controller with the vehicle pose for the input and the steering angle for the output. In this way some feasible reference trajectory path have been introduced according to geometric and kinematic constraints and nonholonomic constraints to simulate motion path of car. Also a novel method is used for parking space detec...

متن کامل

Provision of car parking space in the residential neighborhoods: A development control challenge in urban areas

Although a substantial body of research concurs that most urban areas have a challenge in providing adequate car parking space, there is a scarcity in the literature on how conformity to planning standards that regulates the provision of car parking spaces may be analyzed. This study, therefore, examines the extent to which the planning standards that regulate compliance with the provision of c...

متن کامل

Prioritization of Parking Places Using Methods Fuzzy (Case Study: The City of Sari)

Today, control urban sprawl and cars are increasing every day.Move the cars to travel side absorption centers in cities creates numerous problems. Among these problems, the lack of convenient parking is in the inner cities.City managers, because of expensive land in city centers and for efficient use of space in the city, the plans include parking backed-up.. To determine the optimum site parki...

متن کامل

Optimal Selection of Underground Parking Lines Arrangement: A Case Study of Tehran Subway Line 7

Due to the development of urban subway lines in order to extend public transportation and to accommodate the increased number of trains, depot and parking are necessary. This is to provide a space for parking trains in non-operating hours and to carry out maintenance and repair operations on trains. Subway depot is a predetermined space where trains, washing, car parks, and refueling work are p...

متن کامل

Congestion Pricing: A Parking Queue Model

Drivers in urban neighborhoods who patrol streets, seeking inexpensive on-street parking create a significant fraction of measured traffic congestion. The pool of drivers patrolling at any time can be modeled as a queue, where ‘queue service’ is the act of parking in a recently vacated parking space and queue discipline is SIRO – Service In Random Order. We develop a queueing model of such driv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 123  شماره 

صفحات  -

تاریخ انتشار 2014